Corelab Seminar
2014-2015
Eleni Mpakali (NTUA)
Counting, Sampling and Statistical Physics
Abstract.
We will talk about methods inspired from statistical physics for counting and sampling
(basically in the intuitive level): the boltzmann distribution, the partition function, markov chains, message passing algorithms.
We will also talk about results that build a theoretic background for these methods
(again, without technical details): correlation decay, the tree reconstruction problem, the self-avoiding-walk tree.